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Abstract 

We present distributions of countable models and correspondent 
structural characteristics of complete theories with continuum many 
types: for prime models over finite sets relative to Rudin-Keisler pre- 
orders, for limit models over types and over sequences of types, and 
for other countable models of theory. 
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Denote by Tc the class of all countable complete, non-small theories T, 
i. e., of theories with continual sets S{T) of types. Below, unless otherwise 
stated, we shall assume that all theories, under consideration, belong to the 
class Tc and these theories will be called unsmall or theories with continuum 
many types. 

In general case, for theories in 7^, there is no correspondence between 
types and prime models over tuples that we observe for small theories (for 
given theory in 7^, some prime models over realizations of types may not 
exist). Besides there are continuum many pairwise non-isomorphic countable 
models for each of these theories. However as we shall show, in this case, 
the structural links for types allow to distribute and to count the number 
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of prime over finite sets, limit, and other countable models of a theory like 
small theories [H |2] and arbitrary countable theories of unary predicates [3]. 

1. Examples 

Recall some basic examples of theories with continuum many types [HIS]: 

(1) the theory Th((N; + , ■)) of the standard model of arithmetic on nat- 
urals (for any subset A of the set P of all prime numbers, the set of 
formulas describing the divisibility of an element by a number in A and its 
non-divisibility by each number in P \ A is consistent); 

(2) the theory Th((Z;+,0)) (there are continuum many 1-types by the 
same reason as in the previous example); 

(3) the theory Th((Q; +, -, <)) of ordered fields (there are 2'^ cuts for the 
set of rationals); 

(4) the theory Tgdup of a countable set of sequentially divisible unary pred- 
icates Sl^\ 6 G 2^"^, with the following axioms: 

3^-x(5^(x)A-%o(x)A-S^-,(x)); 
S-s^^ix) ^ Sjix), eG{0,l}; 
-n3x{Ss'Q{x) A Ss~-^{x)); 

(5) the theory Tiup of a countable set of independent unary predicates pI^\ 
k & u, axiomatizable by formulas: 

3x {PM A ... A Pijx) A -P,,(x) A ... A -P,„(x)), 

{ii, . . . , im} n {ji, . . . ,jn} = (one get continuum many 1-types by consis- 
tency of any set of formulas {P^^''\x) \ k G uj}, 6 G 2"^); 

the theory Tersiup of a countable set of sequentially independent unary 
predicates pI^\ k ^ u, with an equivalence relation E^'^\ defined by the 
following axioms: 

(a) there are infinitely many ii^-classes and each i?-class is infinite; 

(b) for any k E u there is unique ii^-class Xj. containing infinitely many 
solutions of each formula Pq°{x) A ... A P^'^(x), Sq, . . . ,Sk G {0, 1}, and X is 

^The example is proposed by E. A. Palyutin. 
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disjoint with relations Pi,i > k; there is a prime model consisting of E'-classes 

Xk, k E UJ; 

one get continuum many 1-types in £^-classes having nonempty intersec- 
tions with each predicate Pk, k & u; 

(7) the theory Tgier of a countable set of sequentially independent equiva- 

(2) 

lence relations En , n E 00, with the following axioms: 

(a) h En+i{x,y) Eo{x,y), n E uj; 

(b) h Vx, yiEo{x, y) 3z{E,^{x, z) A Er,{z, y))), m^n\ 

(c) each £'o-class is infinite and each £'„+i-class is a singleton or infinite, 
n e cu; 

(d) if an i?„+i-class X is contained in an £^o-class Y then Y consists of 
infinitely many i?„_|_i-classes, each of which is a singleton or infinite, n e a;; 

(e) if is an infinite £'„+i-class contained in an £'o-class Y then Y 
is represented as a union of infinite intersections Xi fl . . . fl X„ fl X„+i for 
i?i-classes Xj, 1 < i < n; moreover, for any 8i e {0, 1} the sets X^^ n . . . fl 
X^" n X^+Y ^ ^ are infinite, n E uj\ 

(f ) for any n E u) there is unique E'o-class containing infinite £^1-, . . . , En- 
class and one-element E'^-classes, n < m; there is a prime model consisting 
of these £'o-classes; 

there are continuum many 2-types in £Jo-classes containing infinite En+i- 
classes, n E u. 

The structures (N; +, ■) and (Q; +,-,<) are prime (since the universes of 
there structures equal to dcl(0)), the structure (Z;-|-,0) is prime over each 
its nonzero element (but it is not prime over 0). 

The theory Tg^up has a prime model and this model omits the type Pooix) 
deduced from the set of formulas describing the unbounded divisibility of 
Sj{x) by S-g'^{x). Moreover, the theory Tsdup has a prime model over every 
finite set, whence there are continuum many pairwise non- isomorphic prime 
models over tuples. 

The theory TJup does not have prime models over finite sets. The theories 
T'ersiup and Tgier, having prime models over empty set, do not have prime 
models over non-principal types. 

2. Rudin— Keisler preorders 

Consider a theory T e 7^, a type p E S{T) and its reahzation a. It is 
known that all prime models over realizations of p are isomorphic. So if there 
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is a prime model M.{a) over the tuple a,, this model will be usually denoted 
by Mp. 

A consistent formula ip{x) of T belonging to an isolated type in S{T) is 
called an i-formula, and if (p{x) does not belong to isolated types in S{T) 
then (p{x) is a ni-formula. 

Recall [7] that the prime model of T exists if and only if every formula 
being consistent with T is an i-formula. 

Note that an expansion of any countable structure Ai by constants for 
each element transforms this structures to a prime one. Hence the property 
of absence of a prime model for a theory is not preserved under expansions 
of a theory. Clearly, this property is not also preserved under restrictions of 
a theory. 

Let p = p{x) and q = q{y) be types in S(T). Following [H El [9] we say 
that p is dominated by a type q, or p does not exceed q under the Rudm- 
Keisler preorder (written p <rk q), if any model /A \= T realizing q realizes 
p too. 

By Omitting Types Theorem the condition p <rk Q can be syntactically 
characterized by the following: there is a {q,p) -formula, i. e., a formula 
ip{x, y) such that the set q{y) U {^p{x, y)} is consistent and qijj) U {ip{x, y)} \- 
p{x). Herewith, in contrast small theories, a principal formula Lp{x,h) with 
the conditions specified, where |= q{h), may not exist. If a principal formula 
f{x,b) of that form exists, the (g, p)-formula ip{x,y) is called {q,p) -principal. 

If P <RK <? and the models Aip and Aig exist, we say also that A^p 
is dominated by Aig, or Aip does not exceed J^g under the Rudin-Keisler 
preorder, and write M.p <r,k M.q- 

If the models Aip and Aig exist, the condition Aip <kk Aig means that 
A\q \= p, i. e., some copy Ai^ of Aip is an elementary submodel of Aig'. 

M'p ^ Mg. 

If the model Aig exists then the condition p <rk Q implies an existence 
of (g, p)-principal formula, but not vice versa. Clearly, there is a theory T 
with types p and q such that p <rk Q, there is a (g,p)-principal formula, and 
the model Aig does not exists (it suffices to take the theory Tj„p and 1-types 
p and q with p = q). 

Obviously, no formula ip{x,y) can not be both a (g,p)-formula and a 
(g,p') -formula for p ^ p' . At the same time, a fixed formula can be a {q,p)- 
formula even for continuum many types q. 

A simplest example of that effect is given by an arbitrary principal formula 
<f{x) forming a domination for a correspondent principal type by all types 
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of given theory. Every (non) principal type p{x) G S{T) is dominated by an 
arbitrary type q{y) G S(T) containing the type p{yi) and it is witnessed by 
the formula {x ~ yi). 

The following example illustrates the mechanism of the domination for a 
type by continuum many types in a situation different from the above. 

EXAMPLE 2.1. Consider a disjunctive union of countable unary pred- 
icates i?o and -Ri forming a universe of required structure. Define a coloring 
Col: RqURi — )■ w U {00} with infinitely many elements for each color in each 
predicate Ro,Ri. Define a bipartite acyclic directed graph with a relation Q 
linking parts Rq and Ri and satisfying the following conditions: 

• every element a G -Ri of color m G w has infinitely many elements 
6 G -Rq of each color n > m such that (a, b) & Q and there are no elements 
c E Rq with (a, c) E Q and Col(c) < m; 

• every element a G -Rq of color m E u has infinitely many elements 
6 G -Ri of each color n < m such that (6, a) E Q and there are no elements 
c E Ri with (c, a) E Q and Col(c) > m. 

By the construction, for 1-types pi, isolated by sets {Ri{x)}U {-iCol„(x) | 
n E u}, i = 0,1, we have po <rk Pi (witnessed by the formula Q{x,y)) and 
Pi ^RK Po- 

That structure is denoted by A^oi and its theory by Tqi. Expand the 
structure A^oi by independent unary predicates Pk, k E u,oia each set defined 
by the formula -Ri(x) A Col„(x), n E u, such that the type po preserves the 
completeness. Then the type pi{x) has continuum many completions q{x), 
each of which dominates the type po{x) by the formula Q{x,y). 

A modification of the example with the theory Tgdup instead of Tuip leads 
to the theory for which the formula Q{x,y) produces the domination of the 
model to continuum many models A4q, where all types q are completions 
of the type po in S^(Tqi). □ 

Types p and q are said to be domination- equivalent, realization- equivalent, 
Rudin-Keisler equivalent, or YiYi- equivalent (written p ~rk i) if P <rk 1 and 
1 <RK P- If P ~RK 1 and the models A^p and M.q exist then M.p and Al, 
are also said to be domination- equivalent, Rudin-Keisler equivalent, or RK- 
equivalent (written A^p ~rk -Mq)- 

As in [To], types p and q are said to be strongly domination- equivalent, 
strongly realization- equivalent, strongly Rudin-Keisler equivalent, or strongly 
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RK-equivalent (written p =rk q) if for some realizations a and 6 of p and q ac- 
cordingly both tp(6/a) and tp(a/6) are principal. Moreover, If the models A4p 
and Aiq exist, they are said to be strongly domination- equivalent, strongly 
Rudin-Keisler equivalent, or strongly KK- equivalent (written Aip =rk -Mq)- 

Clearly, domination relations form preorders, (strong) domination-equivalence 
relations are equivalence relations, and p =rk 1 implies p ~rk Q- 

If Aip and Aiq are not domination-equivalent then they are non-isomor- 
phic. Moreover, non-isomorphic models may be found among domination- 
equivalent ones. 

Repeating the proof [9^ Proposition 1] we get a syntactic characterization 
for an isomorphism of models Aip and Aiq. It asserts, as for small theories, 
that an existence of isomorphism between Aip and A^g is equivalent to the 
strong domination-equivalence of these models. 

PROPOSITION 2.1. For any types p{x) and q{y) of a theory T having 
the models Aip and Aiq, the following conditions are equivalent: 

(1) models Aip and Aiq are isomorphic; 

(2) models Aip and Aiq are strongly domination- equivalent ; 

(3) there exist {p,q) - and {q,p) -principal formulas ipp^q{y,x) and ipq p{x,y) 
respectively, such that the set 

p{x) U q{y) U {(Pp,q{y, x), (pq,p{x, y)} 

is consistent; 

(4) there exists a {p,q)- and {q, p) -principal formula ip{x,y) , such that the 

set 

p{x) Uq{y) U {ip{x,y)} 

is consistent. 

Denote by RK(T) the set P of isomorphism types of models Aip, p G 
S{T), on which the relation of domination is induced by <rk for models 
Aip-. RK(T) = (P; <rk)- We say that isomorphism types Mi,M2 G P are 
domination- equivalent (written Mi ~rk M2) if so are their representatives. 

We consider also the relation <rk, being defined on the set S(T) of 
complete types of a theory T. Denote the structure {S(T); <rk) by RKT(T). 

Below we investigate links and properties of preordered sets RK(T) and 
RKT(T) as well as links of arbitrary countable models of a theory with 
continuum many types. 
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The following assertion proposes criteria for the existence of the least 
element in RK(T). 

THEOREM 2.2. For a countable complete theory T, the following con- 
ditions are equivalent: 

(1) the theory T has a prime model; 

(2) the theory T does not have ni-formulas; 

(3) the structure RKT(T) has the least r^n^^-class, this class consists of 
isolated types of T and has a nonempty intersection with any nonempty set 
[ip(x)] ^ {p{x) G S{T) I ip{x) G p{x)}. 

PROOF. The equivalence (1) -v^^ (2) forms a criterion for the existence of 
prime model of a theory The implications (1) =^ (3) and (3) =^ (2) are 
obvious. □ 

Since theories with continuum many types may not have prime models 
over tuples, the limits models may not exist too. Nevertheless the links 
between countable models can be observed by the following generalization of 
Rudin-Keisler preorder on isomorphism types of countable models that will 
be also denoted by <rk- This generalization extends the preorder <rk for 
isomorphism types of prime models over tuples and is based on the inclusion 
relation for finite diagrams FD(A^). 

Let Ml and M2 be isomorphism types of models A^i and M.2 (of T) 
respectively. We say that Mi is dominated by M2 and write Mi <rk Mi 
if each type in S^{0), being realized in Mi, is realized in M2: FD(A^i) C 
FD(A^2). 

Since the relation <rk does not depend on representatives A^i and A^2 
of isomorphism types Mi and M2, we shall also write Mi <rk A^2 for the 
representatives Aii and A^2 if Mi <rk M2. 

We denote by CM(T) the set CM of isomorphism types of countable 
models of T, equipped with the preorder <rk of domination on this set: 
CM(T) = (CM; <rk). 

Clearly, RK(T) C CM(T). Since having non-principal types of a count- 
able theory, there is a model of this theory being not represented in RK(T), 
the equality RK(T) = CM(T) is equivalent to the w-categoricity of T. 

By the definition, a prime model over a type and a limit model over that 
type, being non-isomorphic, are domination-equivalent. Whence any limit 
models over a common type are also domination-equivalent. 

The generalized relation of domination leads to a classification of count- 
able models of an arbitrary theory of unary predicates [3] . 
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As we pointed out, a series of examples shows that, unhke small theories, 
for theories with continuum many types the relations of domination may not 
induce least elements (being isomorphism types of prime models). Besides, 
by the following example, isomorphism types of prime models over tuples can 
quite freely alternate with the other isomorphism types of countable models. 

EXAMPLE 2.2. We consider a disjunctive union of countable unary 
predicates Rq and Ri forming the universe of required structure. We define 
a coloring Col: Rq uU {00} with infinitely many elements for each color. 
On the set Ri, we put a structure of independent unary predicates Pk, k E u. 
We denote by Tq the complete theory of the described structure. 

Now we fix a dense (in the natural topology) set X = {qm \ m E u} of 
1-types containing the formula Riiy). Using binary predicates Qm, m E u, 
the type Poo{x), being isolated by the set {Rq{x) A -iCol„(x) \ n E u}, 

n 

and neighbourhoods Ro{x) A /\ -iColj(a;) of Poq{x), we get, in the expanded 

i=0 

language, that all types in X are approximated so that, if the type Poo{x) is 
realized in a model A4 of expanded theory, then the type qm{y) is realized in 
M. by the principal formula Qm{ci,y), where |= Poo(«) and Qm{ci,y) l~ Qmiv), 
m E u, and the realizability in a model of some types in X does not imply the 
realizability of ^00(2;) in that model. Thus, a prime model over dominates 
a prime model over a set A, where A consists of realizations of types in X 
(one realization of each type). 

In turn, the model is dominated by a countable model (being not 

prime over tuples) which contains a realization of Poo (with realizations of 
types in X) and a countable set of realizations of 1-types consistent with 
Ri{x) and not belonging to X. □ 

Using the notion of dense set of types for the theory Tiup (without the 
predicate Ri) one describes (see p]) the preordered, with respect to <rk, set 
M of isomorphism types of countable models of Tiup. Each countable model 
is defined by some countable set of realizations of a dense set. A model Aii 
is dominated by a model A^2 if and only if each 1-type p, realized in A^i, is 
realized in A^2 and the number of realizations of p in A^i does not exceed 
the number of realizations of p in A^2- Since the density of set of types is 
preserved under arbitrary removing or adding of a 1-type, the set M does 
not have minimal and maximal elements. 

Example 2.2 illustrates that the absence of prime model of a theory can be 
combined with the presence of a prime model over a tuple. At the same time. 
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as the following proposition asserts, having a ni-formula no prime model can 
not be dominated by all countable models of theory. 

PROPOSITION 2.3. For any m-formula ^p{x) and for any non-principal 
type p{y) G S{T) there is a non-principal type q{x) G S{T) containing the 
formula ^p{x) and which does not dominate the type p{y). 

PROOF. By Omitting Type Theorem, there is a countable model Ai of 
T omitting the type p{y). At the same time, by consistency of (p{x) there is 
a tuple a such that A4 |= The type q{x) ^ tp(a), contains the formula 

(fi{x) and, by the definition, does not dominate the type p{y). □ 

Since each consistent conjunction of ni-formula (p{x) and a formula ip{x) 
is again a ni-formula, there are infinitely many types q{x) G S{T) containing 
the formula f{x) and do not dominating the type p{y). Moreover, in a series 
of examples of T like above, there are uncountably many these types since 
otherwise there is a countable expansion T" of T with new predicates Qn{x, y), 
n & uj, producing the isolation of each type r{x) G S{T'), containing (fi{x), by 
its restriction to the language of T, and the domination of p{y) by each type 
q{x). Since the formula (p{x) is again a ni-formula, we get a contradiction by 
Proposition 2.4. 

Note that if a type p{y) is not dominated by a type q{x) then, introducing 
new independent predicates Pk{x), k & uj, transforming a neighbourhood of 
q{x) to a ni-formula and q(x) to 2'^ completions, we get a theory such that 
p[x) is not dominated by continuum many types. By a similar way, as in 
Example 2.1, if a type p{y) is dominated by a type q{x) then, in an expansion, 
the type p{y) is dominated by continuum many completions of q{x). 

Note also that a structure RKT(T) can have a minimal but not least 
~RK-class. Indeed, expanding the theory Tj^p by binary predicates, one can 
obtain a dense set S of 1-types, each of which is domination-equivalent with 
the other, and the absence of prime model is preserved (it can be done by 
a countable set of new binary predicates, each of which is responsible for 
the domination-equivalence of two 1-types in the given dense set, and this 
domination- equivalence is obtained by approximations for neighbourhoods 
of given types). The set S and types, domination-equivalent to types in S, 
form a minimal ~RK-class. By similar expansions, one get countably many 
minimal classes. 

Together with Example 2.2 and Proposition 2.4, Example 2.1 illustrate a 
mechanism of domination of a non- principal type by all non-principal types 
of a theory with continuum many types and without ni-formulas. 
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Having the features, in the following section, we propose a list of some 
basic properties of structures RKT(T) for theories T in T^Jl 

3. Premodel sets 

A height (width) of preordered set (X; <) is a supremum of cardinalities 
for its <-(anti) chains consisting of pairwise non-~-equivalent elements, where 
~ ^ (< n >). Recall [1], that if a G X then the set A (a) (respectively \/{a)) 
of all elements x in X, for which x < a {a < x), is a. lower (upper) cone of a. 

A continual preordered upward directed set (X; < ) is called premodel if 
it has: 

• countably many elements under each element a G X (i. e., | A (a)| = w); 

• only countable ~-classes (i. e., \ A (a) n ^/{a)] = u for any a G X); 

• countable, or continual and coinciding with X, co-countable, or co- 
continual set of common elements over any elements 0,1, ... , On G X i'l. e., 
I V (ai) n. .. n v(«n)| = w, or I V (oi) n . .. n v(an)| = and v(ai) n . . . n 
V(an) =x, |X\(v(ai)n...nvK))| =CJ, or |X\ (v(ai) n . . . n vK))| = 
2-); 

• the countable height. 

PROPOSITION 3.1. If\S{T)\ = 2'^ then the structure RKT(T) is 
premodel. 

PROOF. The structure RKT(T) is upward directed since types p{x), 
q{y) G S(T), where x and y are disjoint, are dominated by any type r{x, y) D 
p{x) U q{y) in S(T). 

As T is countable, the set of formulas of T is also countable and each 
type dominates at most countably many types. Having countably many 
types, being domination-equivalent with a given type (for instance, a type 
tp(a) is domination-equivalent with types tp(a'a), tp(a"a"a), . . .), we get 
that any type is domination-equivalent with countably many types of T. 

Since each formula witnesses on domination of a type to at most countably 
many, or continuum and co-continuum many types, and there are countably 
many formulas of T, then any types pi, . . . ,p„ lay under countably many, 

^Recall that for countable structures RKT(r) the basic properties (the countable car- 
dinality, the upward direction, the countability of ^RK-classes, the presence of the least 
'^RK-classes) are presented in 
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or continuum many and coinciding with S{T), co-countably many, or co- 
continuum many types. 

As each type dominates countably many types, the height of RKT(T) is 
at most countable. At the same time the height can not be finite since its 
finiteness, the upward direction of RKT(T), and the countable domination 
imply that RKT(r) is countable in spite of \S{T)\ = 2'^. □ 

Since each ~RK-class of a countable theory T is countable and each type 
dominates countably many types, the ordered factor set RKT(T)/~rk can 
be hnearly ordered only for small T. Moreover, as the height of RKT(T) 
is countable for T G 7^, this factor-set has continuum many incomparable 
elements, i. e., the width is continual: 

PROPOSITION 3.2. The width of any premodel set {X; < ) zs con- 
tinual. 

PROOF. Assume the contrary that the width of a preordered set {X;<) 
is not continual. Consider a maximal antichain Y. By the assumption, we 
have \Y\ = A < 2'^. We link each element y E Y with a maximal chain Cy. 
Each chain Cy is countable since the height is countable and each ~-class 
is countable too. Now we note that X = [J{A(c) | c G Cy,y e Y} since 
{X;< ) is upward directed. Then, as each lower cone A(c) is countable, we 
obtain \X\ < X ■ u • u < 2^ that contradicts the condition \X\ —2^. □ 

4. Distributions for countable models of a theory 
by <RK-sequences 

Recall that, by Tarski-Vaught criterion, a set A in a structure M. of 
language E forms an elementary substructure if and only if for any formula 
ip{xQ,xi, . . . ,Xn) of the language E and for any elements ai,...,a„ G A 

) then there is an element E A such that 
/A \= (p{ao,ai, . . . ,an). It means that each formula (p{x) over a finite set 
Aq C A and belonging to a type over Aq has a realization a E A. 

Let M. he a, model of a countable theory T and q ^ (?n)new be a <rk- 
sequence of types of T, i. c., a sequence of non- principal types g„ with g„ <rk 
Qn+i, n E UJ. We denote by U{Aij q) the set of all realizations in Ai of types 
of T, being dominated by some types in q. The <RK-sequence q is called 
elementary submodel if for any consistent formula ip{y) of T some type in 
q dominates a type p{y) E S{T) containing the formula (p{y), and if the 
formula ip{y) is equal to 3x tp{x, y) then the type p{y) is extensible to a type 
y) E S{T) dominated by a type in q and such that 4>{x, y) E p' . 
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THEOREM 4.1. For any lo -homogeneous model M. of a countable 
theory T and for any <-^]^- sequence q of types in S{T), realized in M., the 
following conditions are equivalent: 

(1) some [countable) subset ofU{Ai,q) is a universe of elementary sub- 
model of M.; 

(2) q is an elementary submodel <j{k- sequence. 

PROOF. (1) ^ (2) is implied by Tarski-Vaught criterion. 

(2) ^ (1). Let q be an elementary submodel <RK-sequence. Using 
elements of f/(A^,q) we construct, by induction, a countable elementary 
submodel of M.. On initial step we enumerate, by natural numbers, all 
consistent, with T, formulas (p{x,y) such that the enumeration u starts with 
some formula (po{x) and each formula has infinitely many numbers. We 
choose a realization oq G U{J^, q) of the formula foi^) and put Aq ^ {ao}- 
Assume that, on step n, a finite set An C U{A4, q) is defined, the type of this 
set is dominated by some type in q, and all possible tuples of elements in An 
are substituted in initially enumerated formulas ip{x,y) instead of tuples y 
such that there are infinitely many numbers for each formula, where tuples 
of elements in An are not substituted. We assume also that the results 
{(p{x, y))\ of substitutions have the same numbers as before, a substitution is 
carried out for the formula with the number n + 1, and this formula has the 
form ip{x,d). If M. |= -i3xip{x,a), we put An+i ^ An- If M. |= 3xv9(a;,a), 
we add fictitiously to the tuple d all missing elements of An and choose an 
existing, by conjecture, type y) extending the type p{y) = tp(A„), where 
ip{x, y) G p' and the types p, p' are dominated by some types in q. We take 
for a„+i a realization in U{M., q) of the type p\x, An) (that exists since the 
model M. is w-homogeneous) and put A^+i ^ ^4^ U {a„+i}. 

It is easy to see, using a mechanism of consistency [H], that |J is a 

universe of required elementary submodel of A^. □ 

Since every w-saturated structure is w- homogeneous. Theorem 4.1 implies 

COROLLARY 4.2. For any u-saturated model M. of a countable theory 
T and for any <YiK-sequence q of types in S{T), the following conditions are 
equivalent: 

(1) some (countable) subset ofU{M.,q) is a universe of elementary sub- 
model of Jvl; 

(2) q is an elementary submodel <YiK- sequence. 

Note that, in the proof of Theorem 4.1, we essentially use that the model 
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Ai is cj- homogeneous and all types of the sequence q are realized in Ai. 
Possibly the types of a <RK-sequence q are not realized in an w-homogeneous 
model Ai but are realized in in some other w-homogeneous model Ai', where 
Theorem 4.1 can be applied. 

EXAMPLE 4.1. Consider the theory Tiup. By Theorem 4.1, each count- 
able model of Tjup realizes a dense set X of 1-types (where [J X contains all 
formulas 

PM A ... A P^Jx) A -P,,(x) A ... A -^Pj^x), 

{ii, . . . , ijn} n {ji, . . . ,jn} = 0) and vice versa, for each countable dense set 
X of types, there is an (w-homogeneous) model of Tiup such that the set of 
types of elements equals to X. 

Take two countable disjoint dense sets Pq and Pi of 1-types, and u- 
homogeneous models Aio and A4i containing exactly one realization of each 
type in Pq and Pi respectively. Then there are <RK-sequences q^ of types 
with realizations from given sets of realizations of types in Pj, z = 0, 1. Here, 
all types in q^ are realized Aii and are omitted inA^i_j, z = 0,l. □ 

By Theorem 4.1, each elementary submodel <RK-sequence q corresponds 
to some set of isomorphism types of countable models of a theory T, which 
can vary from 1 to 2'^. We denote this set by /™(T). 

The sets I^{T) can have nonempty intersections (for instance, having a 
prime model A4o its isomorphism type belongs to each set J^(T)) and can 
be disjoint (as in Example 4.1). 

Distributing isomorphism types of countable model to pairwise disjoint 
sets, related to <rk- sequences q (and not related to the other <RK-sequences) 
and denoting the cardinalities of these sets by Jq, we have the equality 

J(T,u;) = 5]/q = 2^ 
q 

5. Three classes of countable models 

Recall PQ |2] that a model of a theory T is called limit if Ai is not 
prime over tuples and Ai = |J for some elementary chain {Ain)neuj of 

prime models of T over tuples. In this case the model Ai is said to be limit 
over a sequence q of types, where q = (gn)new, Ain = Aiq^, n E u. If a 
cofinite subset of the set of types g„ is a singleton containing a type p then 
the limit model over q is said to be limit over the type p. 
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Consider a countable complete theory T. Denote by P ^ L ^ 

L(T), and NPL NPL(T) respectively the set of prime over tuples, limit, 
and other countable models of T, and by -P(T), L{T), and NPL(T) the 
cardinalities of these sets. 

By the definition, each value P{T), L{T), and NPL(T) may vary from 
to 2'^ and the following equality holds: 

J(T, 00) = P{T) + L(T) + NPL(r). 

Since I{T,u) = 2'^ for theories T in %, some value P{T), L{T), or NPL(T) 
is equal to 2'^. 

The tuple (-P(T), L(T), NPL(T)) is called a triple of distribution of count- 
able models ofT and is denoted by cm3(r). 

Definition. A theory T is called p-zero (respectively l-zero, npl-^ero) if 
P(T) = (respectively L(T) = 0, NPL(T) = 0). 

A theory T is called p-categorical (respectively I -categorical, npl- categorical) 
if P(T) = 1 (respectively L(T) = 1, NPL(r) = 1). 

A theory T is called p-Ehrenfeucht (respectively l-Ehrenfeucht, npl-Ehrenfeuc 
if 1 < P(T) < 00 (respectively 1 < L{T) < 00, 1 < NPL(T) < u). 

A theory T is called p-countable (respectively l-countable, npl- countable) 
if P(T) = u (respectively L(T) = cu, NPL(T) = u). 

A theory T is called p-continual (respectively l-continual, npl- continual) 
if P(T) = 2"^ (respectively L(T) = 2^, NPL(r) = 2"^). 

By the definition, each p-zero theory is /-zero. 

Recall PQ [2] that the p-categoricity of a small theory T is equivalent to 
its countable categoricity as well as to the absence of limit models. The 
p-Ehrenfeuchtness of T means that the structure RK(T) is finite and has 
at least two elements. The theory T is Ehrenfeucht if and only if T is p- 
Ehrenfeucht and L{T) < u. Besides every small theory is npl-zero, i. e., each 
its countable model is prime over a tuple or is limit. Since by Vaught's and 
Morley's theorems [3 [II], /(T,w) E {u \ {0,2}) U {u;,wi,2"} and for small 
theories T the inequalities 1 < P(T) < u hold, we have the following 

THEOREM 5.1. For any small theory T the triple cm3(T) has one of 
the following values: 

1) (1,0,0) {any p-categorical theory, being cu -categorical, is l-zero and 
npl-zero); 

2) (Ai, A2, 0), where 2 < Ai < A2 G (w \ {0}) U {uj, coi, 2'^} {for non-co- 
categorical small theories) . 
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As shown in [H 12], all values, pointed out in Theorem 5.1 (for A2 7^ Wi) 
have realizations in the class of small theories. 

Similarly Theorem 5.1, for the classification of theories in the class 7^, the 
problem arises for the description of all possible triples (Ai,A2,A3) realized 
by cm3(T) for theories T G 7^. 

Examples in Section 1 confirm the realizability of triples (0, 0, 2'^) and 
(2'^, 2'^, 0) in the class % (by the p-zero, npl-continual theory Tjup and the 
p-continual, npl-zero theory Tsdup respectively). Some fusion of theories Tiup 
and Tsdup substantiates the realizability of triple (2"^, 2"^, 2"^). E. A. Palyutin 
noted that the theory Tersiup realizes the triple (1,0,2'^). This triple is also 
realized by the theory Tsier- 

The following theorem produces a characterization for the class of npl- 
zero theories. 

THEOREM 5.2. A countable model M. of a theory T & % is prime 
over a finite set or limit if and only if each tuple a & M is extensible to a 
tuple h & M such that each consistent formula (f{x,b) is an i-formula. 

PROOF. If for a tuple b & M every consistent formula ip{x,b) is an i- 
formula then there is a model Ai{b) ^ Ai. Repeating the proof of Proposition 
1.1.7 in [IJ or of Proposition 4.1 in [2] in respect that any tuple d is extensible 
to a tuple b of described form, we get a representation of as a union of 
elementary chain of prime models over finite sets. Thus, Ai is prime over a 
finite set or limit. 

If a tuple a G M is not extensible to a tuple 6 G M such that each consis- 
tent formula f{x, b) is i-formula, then d is not contained in prime models over 
tuples, being elementary submodels of Ai, whence the model Ai is neither 
prime over a tuple nor limit. □ 

Theorem 5.2 implies 

COROLLARY 5.3. A theory T eTc is npl-zero if and only if for any 
[countable] model Ai of T each tuple d E M is extensible to a tuple b & M 
such that every consistent formula (p{x,b) is an i-formula. 

Below we describe some families of triples (Ai,A2,A3) that cannot be 
realized by cm3(T), where T G 7^. 

PROPOSITION 5.4. There is no theory T e % such that cm^iT) has 
any of the following: 

(1) (Ai,2-,A3), where Xi, < 2^ ; 
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(2) (2-,A2,A3), w;/iereA2,A3<2-. 

PROOF. (1) If P{T) < 2" and NPL(r) < 2'^ then there are less than con- 
tinuum many types that reahzed in models representing isomorphism types 
in the classes P(T) and NPL(T). Since each type, realized in a limit model, 
is also realized in a prime model over a tuple, there are continuum many 
types, being not realized in countable models of T, that is impossible. 

(2) Assume that NPL(r) < 2'^. Then there are < 2'^ types in S{T), 
over which prime models do not exist. Therefore, for any type p G S{T) 
there are continuum many types q G S{T) extending p and having models 
}Aq. Since there are continuum many types q and the model M.p is count- 
able, then there are continuum many these non-domination-equivalent types 
q dominating p and not dominated by p. Whence, for any model M.p there 
are continuum many possibilities for elementary extensions by pairwise non- 
isomorphic models M.q^ being non-isomorphic to M.p. Since the process of 
extension of models M.p by continuum many models M.q can be continued un- 
boundedly many times, there are continuum many pairwise non-isomorphic 
limit models, i. e., L(T) = 2'^. □ 

The following proposition gives a sufficient condition for the existence of 
continuum many prime models over finite sets in the assumption of uncount- 
ably many these models. 

PROPOSITION 5.5. Let there he uncountably many types p{x) of a 

theory T E % such that for each formula (p{d,y), \= p{a), there is a prin- 
cipal formula ip{a,y) with ip{a,y) h (p{a,y) and this formula can be chosen 
independently of the types p. Then P{T) = 2'^. 

PROOF. Since there arc uncountably many types p{x), we have neigh- 
bourhoods xs{^) of these types, 6 G 2^*^, each of which belongs to uncount- 
ably many given types p{x) and satisfies the following conditions: 

• Xsix) = {x5-o{x) V xs'iix)); 

• 1= ^^x{x5-oi^) A Xs-lix)). 

For each sequence 6 E 2^, the local consistency implies the consistency 
of the set $5(2;) of formulas Xsin{x), n G cu. Whence there are continuum 
many types in S''^^\0). Moreover, since the formulas t/j can be chosen by (p 
independently of realizations of types p, by compactness each set ^s{x) has a 
completion q{x) G S{0) such that for any consistent formula ip{a,y), \= q{a), 
there is a principal formula ip{a,y) with ip{a,y) h ip{a,y) and this formula 
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does not depend of g as well as it was independent of p. Thus, there is a 
model M.q and there are continuum many these models, i. e., P{T) — 2'^ . □ 

By Proposition 5.5, we have a partial solution of a variant of the Vaught 
problem, being formulated by E. A. Palyutin as the implication P{T) > 
CO =^ = 2'^. Namely, this implication is true for prime models over 

realizations of types p having the specified, in the proposition, uniform choice 
property of formulas ip by formulas (p. 

6. Operators acting on a class of structures 

Consider a non-principal 1-type Poo{x) and formulas V5„(x) G Poo{x), n G 
uj, such that (po{x) = (x ~ x), h ipn+i{x) — )■ (pn{x), {ipn{x) | n G cj} h Poo{x). 
The formula Col„(x) ^ (fin{x) A-iifin+i{x) is the n-th approximation ofpoo{x) 
or the n-th color. Then the type Poo{x) is isolated by the set {-iCol„ \ n & ou} 
of formulas. 

The operator of continual partition icp{A, Ao,Y, {Rf^}i^i^) takes for in- 
put: 

(1) a predicate structure A; 

(2) a substructure C A, where its universe equals to an infinite set 

for sohitions of a formula ip{x) in A, the substructure generates unique non- 
principal 1-type Poo{x) G S{0) and Poo{x) is realized in Aq] 

(3) an infinite set Y with Y nA = 0; 

('2) 

(4) a sequence {Rl oi binary predicate symbols. 

We assume that Aq is the domain of predicates Ri, Y is the range of, 
h Ri{x,y) — > Ro{x,y), i > 0. The work of the operator is defined by the 
following schemes of formulas: 

(1) Vx3-y(Colo(x)^i?o(x,i/)); 

(2) Vx, a;' (-i(a; ~ x') — > -^3y{RQ{x,y) ARo{x',y))), i. e., i?o-iniages of 
distinct element satisfying ■ip{x) are disjoint and an equivalence relation on 
Y with infinitely many infinite classes is refined by the formula Ro{x, y); 

(3) Wx{Coln{x) ^ 3'^y{Ro{x,y) A A RH^^v)) A -3^ V Riix,z)) for all 

i=l i>n 

possible binary tuples . . . , i. e., for any element a E Aq of color n, 
the set of solutions for the formula Ro{a,y) is divided, by Rn{x,y), into 2" 
disjoint sets, each of which is infinite. 

Thus, the set of solutions for the formula RQ{a,y), where a \= Poo{x), is 
divided, by Rn{x,y), into continuum many disjoint sets similar Example 5. 
For output of the operator, we obtain a structure B with continuum many 
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non-principal types {Rf{a, y) \ i & oj\ {0}}, and there are no prime models 
over the type Pooi^)- 

The operator of allocation for a countable subset css(^, q^^, {Rf^}jeui) 
takes for input: 

(1) a predicate structure A with a continual set q of non- principal 1-types; 

(2) a countable subset q^; C q; 

(3) a substructure Aq (Z A with unique non-principal 1-type Poo{x) e 
S{0) and such that Poo{x) is realized in Aq', 

(4) a sequence {E!p)j^^ of binary predicate symbols. 

Denote by Co\ij{x) approximations of types qj{x) & q^^, j & u. Then 
the type qj is isolated by the set of formulas {-iColij(a;) \ i E cu}. At the 
operator's work, we assume that is the domain of predicates Rij and 
their range contains the set of realizations for types in q^^. The work of the 
operator is defined by the following schemes of formulas: 

(1) Vx(Col,(x) ^ A ^°°y{Rj{x,y)AGolkj{y))AA ^3y{Rj{x,y)ACohj{y))), 

kyi k<i 

i. e., for any clement a G of i-th color, there are infinitely many images 
of each color k, k > i, and there are no images of colors k, k < i; 

(2) Vx, ~ x') — 7> -i3y{Rj{x,y) A Rj{x' ,y))), i. e., images of distinct 
elements belonging to Aq are disjoint. 

If the continual set q of non-principal types is obtained by the operator 
icp (and there are no prime models over each type in q) then after passing all 
colors Col by all predicates Rj, the countable subset q^^ is selected and, using 
a generic construction for a structure with required properties, there exists a 
prime model Aip^ over a realization of p^ and realizing exactly all types in 
q^. If q^; is dense in q with respect to natural topology then, assuming that 
types in q^ are free (are not linked with a e Aq), we can remove elements 
in q^j and obtain new prime model Aip^^ci^, q^ C qi^, being an elementary 
submodel of Mp^^q^- But having links of the dense set q(^ with the type 
Poo by predicates, the removing of a type in q^^ leads to the removing of 
Poo- Whence applying the operator ess with input parameters, satisfying the 
conditions above, there are no other (non-isomorphic) prime models being 
an elementary submodel of A^p^cQc^- Thus if we focus on this property, the 
given operator is called the operator of ban for downward movement and it 
is denoted by bd with the same input parameters. 

The operator of ban for upward movement hu{A,Ai,A2,Z,{R^''}neoj) 
takes for input: 
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(1) a predicate structure A; 

(2) two disjoint substructures Ai and A2 of A with unique non-principal 
1-types pi and p2, being realized in Ai and A2 respectively; 

(3) an infinite set Z such that Ai (1 Z = and A2 r\ Z = 0; 

(4) a sequence (-Rn jngw of ternary predicate symbols. 

We denote approximations of pi and p2 by Colji and Colj2, i & uj, respec- 
tively. The set Ai x A2 is the domain of predicates and Z is their range, 
h Rn{x, y, z) — )■ -Ro(2;, 2;), i > 0. The work of the operator is defined by the 
following schemes of formulas: 

(1) Vx, 2/(Coloi(a;) A Co\M ^ 3~zi?o(x, y, z))- 

(2) Vx, x', y\^{x ^ x') A ^(y ^ y') ^ ^32;(i?„(x, z) A i?„(x', y', z))), 
i. e., i?„-images of distinct pairs (01,02) E Ai x A2 are disjoint and the set 
Z is divided into infinitely many infinite equivalence classes; 

(3) Vx,y(CoUi(x)ACol„2(y) ^3-^(i?o(a;,l/,^)A A Rfix,y,z))A 

l<i<min(fc,7i) 

-^3z y Ri{x, y, z)) for all possible binary tuples . . . , 5mm(fc,n))- 

i>min(A;,n) 

Hence, if a pair (oi, 02) has the (00, oo)-color, the set of solutions for the 
formula Ro{ai,a2, z) is divided on continuum many parts. Thus, there is a 
prime model over each realization of pi{x) and of P2{y), but there are no 
prime models over types q{x,y) D pi{x) Up2{y)- 

(2) 

The operator for construction of limit models over a type, lmt(p. A, {Rl }i(Zu}) 
takes for input: 

(1) a non-principal 1-type p{x); 

(2) a number A G w + 1 of limit models over p{x); 

(2) 

(3) a sequence (i?) )ieuj of binary predicate symbols. 

We assume that predicates Ri act on a set of realizations of p{x) such 
that Ri{a,y) h p{y) and |= 3yRi{a,y) and realizations Ri{a,y) do not semi- 
isolate a, where a \= p{x). We construct a tree of i?j-extensions over a 
realization a of p. Consider sequences io, . . . ,in, ■ ■ ■ G 2'^ correspondent to 
pathes Rig{a,ai) A ... A -Rj„(a„, a„+i) A . . .. There are 2'^ extensions. As 
shown in [H 112], given number A G w + 1 of limit models can be obtained by 
some family of identities. 

For n E uj \ {0} limit models, we use the following identities: 

(1) n — 1 ^ m, m > n, 

(2) mm ^ m, m < n, 

(3) ^1^2 ...Us^Us, min{rai, ^2, . . . , n^-i} > n^. 

For countably many limit models, we introduce identities: 
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(1) nn ^ n, n ^ oj, 

(2) 721^2 ...Us^Us, mm{ni, n2, . . . , n^_i} > n^, 

(3) ^1^2 ~ ni{ni + l){n2 + 2) . . . (^2 - 1)^2, rii < n2. 

The operator for construction of limit models over a <rk -sequence 

lms((g„)nea;, A, {i?f 

takes for input: 

(1) a <Ri^-sequence (g„)n6<^; 

(2) a number A G w + 1 of limit models over the sequence (g„)„gaj; 

(3) a sequence of binary predicate symbols. 

Consider types g„ and qn+i- Since they belong to the </ji<:-sequence, there 
is a formula ip{x, y) such that qn+iijj) U {(/^(a;, y)} is consistent and qn+i{y) U 
{(/9(a;, ?/)} h g„(x). We assume that predicates Ri act so that Ri{x,y) h 
(p{x,y) and for every a |= Ri{x,a) h qnix). Below we consider 

numbers i instead of predicates Rt. Then for the <i^;^-sequence, there are u'^ 
sequences ii, . . . ,ii:, . . . correspondent to -R;(a„, a„_i) A . . . ARk{aj,aj_i) A. . ., 
where a„ |= . . . , ai \= qi{x). 

By the sequence (g„)„g^, we construct sequences of prime models M.q^ 
over realizations of where (tt, + l)-th model is an elementary extension 
of n-th one. Any limit model is a union of countable chain of a sequence of 
prime models over tuples. Predicates i G cj, link tj^es in (g„) leading to 
required number of limit models. As shown in [H |2] , the problem of extension 
of a theory producing a given number of limit models over (g„) is reduced to 
a factorization of the set by an identification of some words such that the 
result of this factorization contains as many classes as there are limit models. 

For n E uj \ {0} limit models, we use the following identities: 

{1) n — 1 m > n\ 

(2) uqUi . . .ns ^ ris .^.ra^ , max{no, rii, . . . , n^-i} < n^. 

s+l times 

For countably many limit models, we take identities: 

(1) uqUi . . .Us ^ Us- - ^- ns^ , max{no, rii, . . . , n^.i} < Ug] 

s+l times 

(2) noni . . .Hs^ noiriQ + 1) . . . (no + s), no + s < n^; 

(3) noni . . .n<j ^ no(no + l) . . . {riQ + t) {hq + t) . . . (no + t), no + s, no + t = 

^ V ' 

s—t times 

ris, t > 0, S > t. 
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7. Distributions of prime and limit models 
for finite Rudin— Keisler preorders 

If M is a ~Ri^-cIass containing an isomorphism type M of a prime model 
over a tuple, then as usual we denote by 1L(M) the number of limit models, 
being unions^ elementary chains of models, whose isomorphism types belong 
to the class M. 

Clearly, for theories T with finite structures RK(T), any limit model is 
limit over a type. 

The following two theorems show that for p-Ehrenfeucht small theories, 
the number of countable models is defined by the number of prime models 
over tuples and by the distribution function IL of numbers of limit models 
over types. Assuming Continuum Hypothesis, all possible basic characteris- 
tics are realized. 

THEOREM 7.1 [I11I2]. Any small theory T with a finite Rudin-Keisler 
preorder satisfies the following conditions: 

(a) RK(T) contains the least element Mq {the isomorphism type of a 
prime model), and IL(Mo) = 0; 

(b) RK(T) contains the greatest ~RK-c/ass Mi {the class of isomorphism 
types of all prime models over realizations of powerful types), and |RK(T)| > 
1 implies IL(Mi) > 1; 

(c) tf\M\ > 1, then 1L(M) > 1. 

Moreover, we have the following decomposition formula: 

|RK(T)/~rk|-1 ^ 

I{T,u) = \RK{T)\+ Yl IL(M,), 

1=0 

where Mq, . . . , M|rk(t)/-^rk|-i '^^^ '^^^ elements of the partially ordered set 
RK(T)/~RK and IL(Mi) e w U {u;,u;i,2"} for each i. 

THEOREM 7.2 P [12]. For any finite preordered set {X; <) with the 
least element Xq and the greatest class Xi in the ordered factor set {X; <)/~ 
with respect to ~ {where x ^ y x < y and y < x), and for any function 
f: X/ ~ — > w U {ijj,2'^}, satisfying the conditions f{xo) = 0, f{xi) > 
for \X\ > 1, and f{y)>0 for \y\ > 1, there exist a small theory T and an 
isomorphism g: {X; <)^RK(T) such thatlL{g{y)) = f{y) for any y G X/~. 

Note that, by criterion of existence of prime model, an unsmall theory 
T is p-categorical if and only if there is a unique =RK-class S C S{T) such 
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that for any realization a of some (any) type in S every consistent formula 
<y9(a;, a) is an i- formula. 

Similarly, an unsmall theory T is p-Ehrenfeucht if and only if there are 
finitely many pairwise non-=RK-equivalent types pj, j < n, 1 < n < u, such 
that for any j and for some (any) realization dj oipj every consistent formula 
(p{x, dj) is an i-formula. 

The proofs of the following assertions repeat according proofs for the class 
of small theories [H [H [13] . 

PROPOSITION 7.3. If Aip and Aiq are domination- equivalent non- 
isomorphic models then there exist models that are limit over the type p and 
over the type q. 

PROPOSITION 7.4. If types pi andp2 are domination- equivalent, and 
there exists a limit model overpi, then there exists a model that is limit over 
Pi and over p2. 

THEOREM 7.5. Let p{x) be a complete type of a countable theory T . 
The following conditions are equivalent: 

(1) there exists a limit model over p; 

(2) there exists a model Aip and the relation Ip of isolation on a set of 
realizations of p in a (any) model A4 \= T realizing p is non- symmetric; 

(3) there exists a model Aip and, in some {any) model Ai \= T realizing 
p, there exist realizations d and h of p such that the type tp(6/a) is principal 
and b does not semi-isolate d and, in particular, Sip is non-symmetric on on 
the set of realizations of p in Ai. 

By Proposition 7.3, we have the following analogue of Theorem 7.1 for 
the class %. 

PROPOSITION 7.6. Every theory T eTc withji finite Rudin-Keisler 
preorder satisfies the following: if \M\ > 1 then IL(M) > 1. Moreover, we 
have the following decomposition formula: 

|RK(T)/~rk|-1 ^ 

I{T,uj) = |RK(T)| + J2 IL(Mi) + NPL(T), 

i=0 

where Mq, . . . , M|RK(r)/~HKhi o,''^^ elements of the partially ordered set 
RK(T)/~RK and IL(Mi) G a; U {uj,uji,2'^] for each < NPL(T) < 2^^. 

The following theorem is an analogue of Theorem 7.2 for the class 7^. 
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THEOREM 7.7. For any finite preordered set {X; <) and for any 

funetion f: X/ ~ — i- w U {ijj,2'^} such that f(x) > for \x\ > 1 {where 
X ^ y X < y and y < x), there exists a theory T E % {without prime 
models) and an isomorphism g: {X; <) ^RK(T) such that lL{g{x)) = fix) 
for any x G 

PROOF. Denote the cardinality of X by m and consider the theory Tq 
of unary predicates Pj, i < m, forming a partition of a set A on m disjoint 
infinite sets with a coloring Col: A ^ u U {oo} such that for any i < m, 
jew, there are infinitely many realizations for each type {Colj{x) A Pi{x)}, 
{-iColj(x) \ j E u} U {Pi{x)} = pi{x). In this case, each set of formulas 
isolates a complete type. 

Let Xi, . . . ,Xn be connected components of the preordered set {X; <), 
consisting of mi, . . . , rUn elements respectively, mi + . . . + m„ = m. Now we 
assume that each element in X corresponds to a predicate Pi, i < m. 

We expand the theory Tq to a theory Ti by binary predicates Qm, whose 
domain coincides with the set of solutions for the formula Pk{x) and the 
range is the set of solutions for the formula Pi{x); we link types pk and pi 
if correspondent elements Xk and xi in X belong to a common connected 
component and xi covers Xk- Moreover, the coloring Col will be 1-inessential 
and Qfcrordered |T]: 

(1) for any i > j, there are elements x,y E M such that 

1= Co\i{x) A Co\j{y) A Qki{x, y) A Pk{x) A Pi{y); 

(2) if i < j then there are no elements u,v E M such that 

h Co1,(m) a Colj{v) A Qm{u,v) a Pk{u) A Pi{v). 

Applying a generic construction we get that if a |= pi{y) then the formula 
Qki{x,a) is isolating and pi{y) U Qki{x,y) l~ Pk{x), moreover, realizations of 
Pk do not semi-isolate realizations of pi. Thus the set of non-principal 1-types 
Pi{x) has a preorder correspondent to the preorder <. 

We construct, by induction, an expansion of theory Ti to a required 
theory T. 

On initial step, we expand the theory Ti by binary predicates {-Rj^''}jg^ 
and apply the operator of continual partition icp(^, ^ \ Po,Y, {Rf^}ii=uj) = 
B, where ^ is a model of Ti. We consider an arbitrary connected component 
Xi and enumerate its elements so that if Xk > xi then k > I. On further m^ 
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steps, we apply the operator of allocation for a countable subset css(i3, q^^, ^ |" 
Pi-, {-Rj^-*}jg(^), where /i, . . . , Zj are numbers of elements forming the connected 
component Xj, q^^ is a countable dense subset of set q of 1-types for the 
structure B. We organize a similar process for all connected components 
in X. Now for all types corresponding to elements in distinct connected 
components and to maximal elements in a common component, we apply 
the operator of ban for upward movement bu(^, ^ \ Pi,A \ Pj,{-R^^}), 
expanding the theory by disjoint families ternary predicates Rn , n G uj. 

The required number of limit models can be done by application, for 
each g{x), of the operator \mt{g{x), f{x), {R^^^^}i(z^) expanding the theory 
by predicates for each g{x). □ 

By the proof of Theorem 7.7, positive values -P(T) for the class % can be 
defined by prime models, being not prime over 0. Modifying the proof, one 
can realize an arbitrary finite preordered set (X; <) with the least element 
by RK(T) for a theory T G 7^ with a prime model over 0. 

By the construction for the proof of Theorem 7.7, we get 

COROLLARY 7.8. For any cardinalities Ai G w \ {0} and A2 G w U 

{oj, 2'^} there is a theory T E % such that cm3(T) = (Ai, A2, 2"^). 

8. Distributions of prime and limit models 
for countable Rudin— Keisler preorders 

We say [H [2] that a family Q of <RK-sequences q of types represents a 
<RK-sequence q' of types if any limit model over q' is limit over some q G Q. 

THEOREM 8.1 [Il[2j. Any small theory T satisfies the following con- 
ditions: 

(a) the structure RK(T) is upward directed and has the least element Mg 
{the isomorphism type of prime model ofT), IL(Mo) = 0; 

(b) if q is a <^K-sequence of non-principal types qn, n E u, such that 
each type qofTis related by q <rk Qn for some n, then there exists a limit 
model over q; in particular, Ii(T) > 1 and the countable saturated model is 
limit over q, if q exists; 

(c) if q is a <-^-i^- sequence of types qn, n E co, and {Aig„)ni^u} is an ele- 
mentary chain such that any co-finite subchain does not consist of pairwise 
isomorphic models, then there exists a limit model over q; 

(d) if q' = {q'n)neui is a subsequence of <jik- sequence q, then any limit 
model over q is limit over q'; 
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(e) if (i= {qn)n£ui cind q' = {q'^Jneuj c^^e <jik- sequences of types such that 
for some k,m E u), since some n, any types qu+n O'^d q'^+n related by 
Aiqf.^,^ — ■M.q'^_^^, then any model Ai is limit over q if and only if Ai is limit 
over q'. 

Moreover, the following decomposition formula holds: 

/(T,u;) = |RK(T)| + 5^ILq, 
qeQ 

where ILq G w U {u, Ui, 2'^} is the number of limit models related to the <rk- 
sequence q and not related to extensions and to restrictions of q that used 
for the counting of all limit models ofT, and the family Q of <-r}^- sequences 
of types represents all <-^]^- sequences, over which limit models exist. 

THEOREM 8.2 p|2]. Let {X, <) be at most countable upward directed 
preordered set with a least element xq, f:Y-^u)U {00,2^^} be a function 
with at most countable set Y of <q- sequences, i. e., of sequences in X \ {xq} 
forming <- chains, and satisfying the following conditions: 

(a) f{y )>l if for any x G X there exists some x' in the sequence y such 
that X < x' ; 

(b) f{y) > 1 ^/ any co-finite subsequence of y does not contain pairwise 
equal elements; 

(c) fiy) < fW) ify' is a subsequence ofy; 

(d) f {y) = f {y') ify= {yn)n&u and y' = {y'Jn&uj are sequences such that 
there exist some k,m E u for which yu+n = y'm+n since some n. 

Then there exists a small theory T and an isomorphism 

g: (X,<)^RK(T) 

such that any value f{y) is equal to the number of limit models over <rk- 
sequence {qn)neuj, correspondent to the <o-sequence y = (yn)new; where g{yn) 
is the isomorphism type of the model Aiq„, n G 

Repeating the proof of Theorem 8.1, we obtain 

THEOREM 8.3. Any theory T G 7^ satisfies the following conditions: 

(a) if q is a <-RK-sequence of types qn, n E u, and {J^q„)neuj is an ele- 
mentary chain such that any co-fimte subchain does not consist of pairwise 
isomorphic models, then there exists a limit model over q; 

(b) if q' = {q'n)n(^uj is a subsequence of <yik- sequence q, then any limit 
model over q is limit over q'; 
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(c) if q= {qn)n€uj o.iT'd q' = (?n)neu; o-T^G <YiK-sequences of types such that 
for some k,m & u, since some n, any types qu+n are related by 

Aiq,.^„ — -M-q'^^^, then any model Ai is limit over q if and only if M. is limit 
over q'. 

Moreover, the following decomposition formula holds: 
I{T, cu) = |RK(r)| + ^ ILq + NPL(r), 

qeQ 

where ILq e U {u, Ui, 2^} is the number of limit models related to the <rk- 
sequence q and not related to extensions and to restrictions of q that used 
for the counting of all limit models ofT, and the family Q of <^K-sequences 
of types represents all <rk -sequences, over which limit models exist. 

Similarly Theorem 7.2, Theorem 8.2 has a generalization for the class 7^: 

THEOREM 8.4. Let {X, <) be at most countable preordered set, f:Y^ 
uj U {a;, 2"^} be a function with at most countable set Y of <-sequences, i. e., 
of sequences in X forming <-chains, and satisfying the following conditions: 

(a) f{y) > 1 if any co-finite subsequence of y does not contain pairwise 

equal elements; 

(b) f{y) < f{y') if y' is a subsequence of y; 

(c) fiy) = f{y ) ify = {yn)n&u; and y' = (i/;)„Ga; are sequences such that 
there exist some k,m & ou for which yk+n = y'm+n ^'^nce some n. 

Then there exists a theory T & % and an isomorphism 

g: {X,<)^RK{T) 

such that any value f{y) is equal to the number of limit models over <rk- 
sequence (gn)new; correspondent to the <-sequence y — {yn)neuj, where g{yn) 
is the isomorphism type of the model M.q^, n E u. 

PROOF. We assume that X is countable since for finite X, the proof 
repeats the construction for the proof of Theorem 7.7. Now we consider the 
theory Tq of unary predicates Pj, i & uu, forming, with the type Poo{x) = 
{-iPi{x) I i e a;}, a partition of a set A by disjoint infinite classes with a 
coloring Col: A ^ co U {oo} such that for any i,j G co, there are infinitely 
many realizations for each of types {Colj(x) A Pi{x)}, {-iColj(x) \ i E u} U 
{Pi{x)} =Pi{x), {Colj{x)} Upoo{x), {^Colj{x) I j e Lj}Upoo{x). Hcrc, each 
set of formulas isolates a complete type. We hnk the type {-1001^(2;) | j e 
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uj} Upooi^) with the type po{x) by an extension of Tq to a theory Ti with a 
binary predicate Qq such that for all j & u, we have: 

(1) yx,y{Co\,{x) A Po{x) A Qo{x,y) ^ Co\,{y) A P,{y)) ; 

(2) Vx, 1/ {Co\j{y) A P,(2/) A Qo(a;, y) ^ Col,(a;) A Po(a;)) ; 

(3) Qo is a bijection between sets of solutions for the formulas Colj(a;) A 
Po{x) and Coljiy) A Pj{y). 

These conditions allow not to care about the type Poo{x) with respect 
to the existence of prime model over it, since Pq{x) and Poo{x) are strongly 
RK-equivalent. 

Let Xi, . . . , Xn, ... be connected components in the preordered set {X, <) . 
We consider a one-to-one correspondence between X and the set of predicates 

Pi{x), i E u. 

Similar the proof of Theorem 7.7, we expand the theory Ti to a theory T2 
by binary predicates Qki with domains Pk{x) and ranges Pi, and link types pk 
and Pn if correspondent elements in X lay in common connected component 
and an element xi corresponding to pi covers an element Xk corresponding 
to Pk- Moreover, using a generic construction, the coloring Col should be 
1-inessential and Qfcrordered. 

The further proof repeats arguments for the proof of Theorem 7.7, where 
the operator ess of allocation for a countable set is applied countably many 
times, for non-principal types corresponding to elements in X. In this case, if 
non-principal types are not exhausted, we apply the operator icp of continual 
partition for remaining types. 

For the required number of limit models with respect to a sequence 
{(ln)neLo, we expand the theory by predicates R['^"\ i & 00, and apply the oper- 
ator \ms{{qn)neu, fin), {f^i^"^}ieoj)-, where y is a sequence in Y correspondent 
to the sequence {qnjneuj- ^ 

By the construction for the proof of Theorem 8.4, we obtain 

COROLLARY 8.5. For any cardinality A e a; U {cu, 2'^}, there is a 
theory T e % such that cms{T) = (a;. A, 2'^). 

9. Interrelation of classes P, L, and NPL 
in theories with continuum many types. 
Distributions of triples cm3(T') in the class % 

THEOREM 9.1. Let {X, <) be at most countable preordered set, where 
X is a disjunctive union of some sets P and NPL, f: Y ^ ujU {uj, 2'^} be a 
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function with at most countable set Y of (P, <)-sequences, i. e., of sequences 
in P forming <-chains, and satisfying the following conditions: 

(a) f{y) > 1 if any co-finite subsequence of y does not contain pairwise 
equal elements; 

(b) f{y) < f{y') ify' is a subsequence ofy; 

(c) f{y) = f{y') ify= {yn)n&uj and y' = {y'Jneu, are sequences such that 
there exist some k,m E u for which yu+n = Um+n s«??'Ce some n. 

Then there is a theory T E % and an isomorphism g: {X, <) ^CMo(T) 
to a substructure CMo(T) = (CMo(T); <rk) of CM{T), with CMo(T) C 
P(T) U NPL(T) and satisfying the following: 

(1) g{P) = P{T), g{NPL) = CMo(r) n NPL(T); 

(2) each value f(y) is equal to the number of limit models over a <rk- 
sequence {qn)neuj correspondent to the <-sequence y = {yn)neu>> where g{yn) 
is the isomorphism type of the model M.q„, n E u. 

PROOF. The construction of preordcrcd set of types, isomorphic to the 
structure {X, <) and without prime models over the type po is similar the 
proof of Theorem 8.4. Then for each non-principal type Pi, correspondent 
to an element in P, wc apply the operator of allocation for a countable 
subset dss(^, q^^,^ \ Pi, {Rn}neuj)- If there are types pi, correspondent to 
elements in NPL, we apply, for these types, the operator of continual parti- 
tion icp(^, ^ \ Pi, Z, {Rn}n£u})- FoT all types, corresponding to elements in 
distinct connected components in {X, <) as well as to maximal elements in 
a common component, we apply the operator of ban for upward movement. 
For the removing of prime models over remaining continuum many types, 
we apply, for n-tuplcs of elements the operator of continual partition, using 
(n -|- l)-ary predicates. The required number of limit models is obtained by 
the operator for construction of limit models over a sequence of types. □ 

THEOREM 9.2. In the conditions of Theorem 9.1, there is a theory 
T eTc and an isomorphism g: {X, <) ^ CMo(T') to a substructure 

CMo(r) = (CMo(T);<RK) 

ofCM{T), with CMo(T) C P(r) U NPL(r) and satisfying the following: 

(1) g{P) = CMo(T) nP(r), (?(NPL) = NPL(T); 

(2) each value f{y) is equal to the number of limit models over a <rk- 
sequence {qn)neuj correspondent to the <-sequence y = {yn)neuj, where g{yn) 
is the isomorphism type of the model M.q^, n Ecu. 
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PROOF is similar the proof of Theorem 9.1 with the only difference that 
before we use the operator of continual partition and then, if non-principal 
types Pi are not exhausted, we apply the operator of allocation for a countable 
set. For getting prime models over remaining continuum many types, we 
apply, for n-tuples of elements the operator of allocation for a countable set, 
using (n-l-l)-ary predicates. The required number of limit models is obtained 
by the operator for construction of limit models over a sequence of types. □ 

By the construction for the proof of Theorem 9.2, we obtain 

COROLLARY 9.3. For any cardinalities A e a; U {ou, 2'^} there is a 
theory T e % such that cm3(r) = (2'^, 2'^, A). 

Proposition 5.4 and Corollaries 7.8, 8.5, 9.3 imply the following analogue 
of Theorem 5.1 for the class %■ 

THEOREM 9.4. In the continuum, hypothesis, for any theory T in the 
class % the triple cm3(T) has one of the following values: 

(1) (2'^, 2'^, A), where A e a; U {cu, 2'^}; 

(2) (0,0,2-); 

(3) (Ai, A2, 2'^), where Ai > 1, Ai, A2 G a; U {w, 2'^}. 
All these values have realizations in the class %. 

In conclusion, the authors thank Evgeniy A. Palyutin for helpful remarks. 
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